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1 Bei diesem Bericht handelt es sich urn den internationalen vorlaufigen Prufungsbericht, der von der mit der 

internationalen vorlaufigen Prufung beauftragten Behorde nach Artikel 35 erstellt wurde und dem Anmelder gemaB 
Artikel 36 Qbermittelt wird. 

2. Dieser BERICHT umfaBt insgesamt 1 6 Blatter einschlieBlich dieses Deckblatts. 

3. AuBerdem liegen dem Bericht ANLAGEN bei; diese umfassen 

a. E3 (an den Anmelder und das Internationale BQro gesandt) insgesamt 2 Blatter; dabei handelt es sich urn 

13 Blatter mlt der Beschreibung, AnsprQchen und/bder Zeichnungen, die geandert wurden und diesem Bericht 
zugrunde liegen, undfoder Blatter mit Berichtigungen, denen die Behorde zugestimmt hat (siehe Regel 
70.16 und Abschnitt 607 der Verwaltungsvorschriften). 

□ Blatter, die frGhere Blatter ersetzen, die aber aus den in Feld Nr. 1, Punkt 4 und im Zusatzfeld angegebenen 
Grunden nach Auffassung der Behorde eine Anderung enthalten, die Ober den Offenbarungsgehalt der 
internationalen Anmeldung in der ursprQnglich eingereichten Fassung hinausgeht. 

b □ (nuran das Internationale BQro gesandt)\> insgesamt (bitte Art und Anzahl der/fcles elektronischen 

Datentrager(s) angeben) , der/die ein Sequenzprotokoil und/bder die dazugehorigen Tabellen enthalt/enthalten, 
nur in computerlesbarer Form, wie im Zusatzfeld betreffend das Sequenzprotokoil angegeben (siehe Abschnitt. 
802 der Verwaltungsvorschriften). 



4. Dieser Bericht enthalt Angaben zu folgenden Punkten: 
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111 
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□ 


Feld 


Nr. 


VII 
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Grundlage des Bescheids 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche 
Anwendbarkeit 

Mangelnde Einheitlichkeit der Erfindung 

Begriindete Feststellung nach Arikel 35(2) hinsichtllch der Neuheit, der erfinderischen Tatigkeit 
und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefQhrte Unterlagen 

Bestimmte Mangel der internationalen Anmeldung 

Bestimmte Bemerkungen zur internationalen Anmeldung 
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INTERNATIONALER VORLAUFIGER BERICHT Internationales Aktenzeichen 

UBER DIE PATENTIERBARKEIT PCT/EP2004/006398 



Feld Nr. I Grundlage des Berichts 



1 . Hinsichtlich der Sprache beruht der Berlcht auf der internationalen Anmeldung in der Sprache, in der sie 
eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

□ Der Bericht beruht auf einer Ubersetzung aus der Originalsprache in die folgende Sprache, . . . 

bei der es sich urn die Sprache der Ubersetzung handelt, die fur folgenden Zweck eingereicht worden ist: 

□ internationale Recherche (nach Regeln 12.3 und 23.1 b)) 

□ Veroffentlichung der internationalen Anmeldung (nach Regel 12.4) 

□ internationale vorlaufige Prufung (nach Regein 55.2 und/oder 55.3) 

2. Hinsichtlich der Bestandteile* der internationalen Anmeldung beruht der Bericht auf (Ersatzblatter, die dem 
Anmeldeamt auf erne Aufforderung nach Artikel 14 hin vorgelegt wurden, gelten im Rahmen dteses Berichts ais 
"ursprunglich eingereicht" und sind ihm nicht beigefugt): 

Beschreibung, Seiten 

1- 24 veroffentlichte Fassung 
Anspruche, Nr. 

■ > 

2- 18 veroffentlichte Fassung 



1 



eingegangen am 04.10.2005 mit Schreiben vom 04.10.2005 



Zeichnungen, Blatter 

1-5 veroffentlichte Fassung 

□ einem Sequenzprotokoil und/oder etwaigen dazugehorigen Tabelien - siehe Zusatzfeld betreffend das 
Sequenzprotokoll 

3. □ Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung: Seite 

□ Anspruche: Nr. 

□ Zeichnungen: Blatt/Abb. 

□ Sequenzprotokoll (genaue Angaben): 

□ etwaige zum Sequenzprotokoll gehorende Tabelien (genaue Angaben): 

4 □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der diesem Bericht beigefugten und nachstehend 
aufgelisteten Anderungen erstellt worden, da diese aus den im Zusatzfeld angegebenen Grunden nach 
Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich eingereichten Fassung hinausgehen 
(Regel 70.2 c)). 

□ Beschreibung: Seite 

□ Anspruche: Nr. 

□ Zeichnungen: Biatt/Abb. 

□ Sequenzprotokoll (genaue Angaben): 

□ etwaige zum Sequenzprotokoll gehorende Tabelien (genaue Angaben): 

* Wenn Punkt 4 zutrifft, konnen einlge oder alle dieser Blatter mit der Bemerkung 
"ersetzt" versehen werden. 
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Feld Nr. V Begrundete Feststellung nach Artikel 35 (2) hinsichtlich der Neuheit, der erf inderischen 
Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser 
Feststellung _ 



Nein: Anspruche 1-18 

Gewerbliche Anwendbarkeit (IA) Ja: Anspruche: 1-18 

Nein: Anspruche: 

2. Unterlagen und Erklarungen (Regel 70.7): 
siehe Beiblatt 



1. Feststellung 
Neuheit (N) 



Ja: Anspruche 1-18 

Nein: Anspruche 
Ja: Anspruche 



Erfinderische Tatigkeit (IS) 
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1. Zitierte Dokumente: 

In diesem Bescheid werden folgende, im Recherchenbericht zitierte Dokumente 
genannt; die Numerierung wird auch im weiteren Verfahren beibehalten (folgende 
Abkurzungen werden bel Bezugnahme auf zitierte Textstellen verwendet: "P" = Seite 
(page), "C" = Spalte (Column), "L" = Zeile (Line), "F" = Abbildung (Figure), "S" = 
Abschnitt (Section), "SS" = Absatz (Subsection/paragraph), "A" = Zusammenfassung 
(Abstract), "E" = Gleichung (Equation), "D" = Dokument): Zitierte Textstellen aus der 
Anmeldung sind kursiv geschrieben, zitierte Textstellen aus dem Stand der Technik 
sind in "Anfuhrungszeichen" gesetzt: 

D1 : HAAN DE G ET AL: "True-Motion Estimation with 3-d Recursive Search Block 
Matching" IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO 
TECHNOLOGY, IEEE INC. NEW YORK, US, Bd. 3, Nr. 5, 1. Oktober 1993 (1993- 
10-01), Seiten 368-379, XP000414663 ISSN: 1051-8215 

* ■ 

D2: V.K. MADISETTI, D.B. WILLIAMS: "The Digital Signal Processing Handbook" 
1998, CRC PRESS & IEEE PRESS , USA , XP002336331 

D3: EP-A-0 542 1 53 (OY NOKIA AB) 1 9. Mai 1 993 (1 993-05-1 9) 



Zu PunktV 

Begrundete Feststellung hinsichtlich der Neuheit, der erfinderischen Tatigkeit 
und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung 
dieser Feststellung 

Die Anmeldung erfullt nicht die Erfordernisse von Artikel 33(1) PCT, da 

die folgenden Anspruche entweder nicht neu im Sinne von Artikel 33(2) PCT, sind 

oder nicht auf einem erfinderischen Schritt im Sinne von Artikel 33(3) PCT, beruhen. 

2. Begrundete Feststellung beztiglich der erfinderischen Tatigkeit (Art. 33(3) PCT) 
2.1 Anspruch 1 : 

Anspruch 1 beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 33(3) 
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PCT. Das Dokument D1 wird als nachstliegender Stand der Technik gegenuber dem 
Gegenstand des Anspruchs 1 angesehen. D1 offenbart folgende Merkmale dieses 
Anspruchs: 

1. Verfahren zur Ermittlung eines Auswahlvektors, der einen moglichen 
Verschiebungsvektor fur eine Verschiebung eines Bildbereiches (1) von einer ersten 
Position (P1) in einem ersten Bild (B1) an eine zweite Position (P2) in einem zweiten 
Bild (B2) darstellt, 
(D1 : P369,linke Spalte) 

Der "estimated displacement vector D(X,t)" gemaB E5, P369, ist der Auswahlvektor. 
Die beiden Biidbereiche werden in D1 jeweils mit B(X) und die Bilder ("fields") mit F(X,t) 
bezeichnet (siehe E6). 

... wobei das Verfahren folgende Verfahrensschritte umfaBt : 

...a) Bereitstellen eines Satzes von Voraussagevektoren (VI, V2, V3, V4), 
(D1: P369, linke Spalte, insbesondere E2) 

Der "prediction vector D M (X,t)" ist in D1 der Voraussagevektor zur Zeit t, fur Block X im 
Iterationsschritt i. Da das Verfahren fur alle Blocke durchgefuhrt wird, liegt also ein Satz 
von Voraussagevektoren (sogar bestehend aus mehreren Voraussagevektoren) vor. 

...b) Bereitstellen wenigstens eines festen Satzes von Testvektoren (T1, T2, T3), 
(D1: P369, linke Spalte, insbesondere E1) 

Die Menge CS^Xt), bezeichnet als "candidate set" in D1 ist der Satz von Testvektoren. 

* 

...c) Auswahlen wenigstens eines Testvektors aus dem Satz von Testvektoren 
(D1: P369, linke Spalte, insbesondere E5) 

... und Durchfuhren eines Bildvergleiches zwischen einem ersten Bildbereich (1) in dem 
ersten Bild (B1) und einem zweiten Bildbereich (2) in dem zweiten Bild (B2), urn ein 
Bildvergleichsergebnis B (Tn) zu erhalten, wobei die Position des zweiten Bildbereiches 
(2) gegenuber dem ersten Bildbereich (1) urn den wenigstens einen ausgewahlten 
Testvektor verschoben ist, 
(D1: P369, linke Spalte, insbesondere E6) 
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...d) Vergleichen des wenigstens einen ausgewahlten Testvektors (T1-T3) mit 
wenigstens einem ausgewahlten Voraussagevektor (V1-V4), 
(D1 : P373, linke Spalte, L3-9; E26) 

Da in D1 die Testvektoren ("candidate vectors" in D1) durch Addition verschiedener 
"update vectors U(X,t)" aus dem jeweiligen Voraussagevektor ("prediction vector" in D1) 
hervorgehen, stellt der Ausdruck ||U(X,t)|| die Betragsdifferenz des jeweiligen 
Voraussagevektots und des entsprechenden Testvektors dar. Betragsdifferenzen von 
Vektoren sind ein typisches Mittel, zwei Vektoren zu vergleichen. Deshalb offenbart 
E26 obiges Merkmal implizit. 

...urn fdrjeden ausgewahlten Testvektor (T1 -T3) wenigstens ein 
Vektorvergleichsergebnis V (Tn, Vn) zu erhalten, 
(D1 : P373, linke Spalte, L3-9; E26 - siehe oben) 

...e) Bereitstellen wenigstens eines Gutewertes (G (Tn, Vn) ) zujedem ausgewahlten 
Testvektor (T1-T3) aus dem furdiesen Testvektor (T1-T3) erhaltenen 
Bildvergleichsergebnis und einem Vektorvergleichsergebnis (V (Tn, Vn)), 
(D1 : P373, linke Spalte, L3-9; E26 - siehe oben) 

Der Giitewert ist e(C,X,t) in D1 . 

...f) Ermitteln einer Rangfolge der Gutewerte (G (Tn, Vn) ) und 
(nicht offenbart in D1) 

...g) Auswahlen eines Testvektors aus dem wenigstens einen festen Satz von 

Testvektoren 

(D1 : P369, linke Spalte, insbesondere E5) 

Die Bedeutung des Ausdruckes fesfer Satz von Testvektoren ist aus verschiedenen 
Grunden nicht klar. Erstens, weil er im Widerspruch zur Beschreibung zu stehen 
scheint: 

Diese Vorinformationen fuhren zu einer Gruppe sogenannter Voraussagevektoren, aus 
denen die Testvektoren aebildet Oder ausaewahlt werden. Dies e Voraussagevektoren. 
die anhand von Suchschritten fur benachbar to. Rildhereiche oder anhand von 
vorangehenden Suchschritten fur den betmchtatfin Bi ldbereiche aewonnen wurden, 
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knnnen als Testvektor fur den interessieren- den Rereich ubernommen werden 
und/oder die Testvektoren knnnen aus diesen Vora u ssanevektoren durch Vemnderunq 
vnn deren Lanae und/oder Rinhtuna nach einem v o r a egeb enen o der zufalligen Schema 
nehildet werden. wnhvi *ir.h in dem zuletzt aen annten Fall die Voraussaaevektoren von 
Sunhschritt 7\i Suchsch ritt andem konnen. 
(Beschreibung: Ende P3) 

Die Beschreibung definiert die Testvektoren ebenfalls auf Seite 10 oben, Seite 1 1 
unten und Seite 13 als veranderlich. 

Lediglich auf Seite 6 findet man eine vage Aussage im Sinne von Merkmal (g): 

Die Testvektoren sind test vorgegeben und decken unterschiedliche mogliche 
Verschiebungen des interessierenden Bildbereiches innerhalb eines vorgegebenen 

Bildrasters ab. 
(Beschreibung: Ende P6) 

Dabei wird jedoch kein Bezug zu den anderen Textstellen hergestellt, so daB nicht klar 
ist, wie sich letztere Aussage zu den anderen Stellen der Beschreibung verhalt. 

Zudem laBt die Textstelle auf Seite 6 vollig off en, wann und in welchem Umfang die 
Testvektoren test vorgegeben sind. Es ist nicht klar, ob dieses fur das gesamte 
Verfahren und damit zu alien Zeitpunkten gilt oder lediglich fur den gerade vorliegenden 
Frame oder gar nut fur jedes Pixel individuell? Da die ubrigen Textstellen der 
Beschreibung (Seiten 3, 10, 1 1 , 13) sehr viel aussagekraftiger sind als die Textstelle 
auf Seite 6 und zu dem klar und eindeutig erscheinen, wird Merkmal (g) des Anspruchs 
1 im Rahmen der SachprQfung im Sinne der Seiten 3, 10, 11, 13 der Beschreibung 
verstanden. Damit ist Merkmal (g) von D1 offenbart. 

Bemerkung: Selbst wenn Merkmal (g) nicht offenbart ware, wiirde es nicht zu einem 
erfinderischen Schritt betragen, da es sich urn ein triviales Detail handelt, das bestenfalls das 
Problem lost, die Implementierung des Verfahrens zu Lasten der Laufzeit und der Qualitat des 
Ergebnisses in primitiver Art und Weise zu vereinfachen. 



...anhand der Rangfolge der Gutewerte als Auswahlvektor. 
(nicht offenbart in D1) 
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Der Unterschied zwischen D1 und Anspruch 1 besteht folglich darin, daB in 
Anspruch t die Rangfolge der Gutewerte ermittelt und zur Auswahl des Auswahlvektors 
verwendet wird, wahrend D1 lediglich gesagt wird, daB der Testvektor ("candidate 
vector" in D1) mit dem geringsten Fehler e(C,X,t) ate Auswahlvektor ausgewahlt. Wie 
das realisiertwird, wird in D1 jedoch nicht gesagt. 

Dem Fachmann sind mehrere Moglichkeiten bekannt, den Testvektor mit dem 
geringsten Fehler zu finden. Eine davon besteht offensichtlich im Sortieren der 
Testvektoren nach abnehmendem Gutewert mittels eines schnellen Sortieralgorithmus. 
Der letzte Testvektor in der so erhaltenen Rangfolge ist dann der gesuchte Vektor. Der 
Fachmann wurde diese Methode in Betracht Ziehen und entsprechend der Umstande 
alternativen Verfahren vorziehen Oder auch nicht. Hierbei handelt es sich urn ein Detail 
der Implementierung. Erfinderische Aktivitaten sind dafiir nicht erforderlich. 

Deshalb beruht Anspruch 1 nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

■ 

2.2 Anspruch 2 

Anspruch 2 beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 33(3) 
PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

2. Verfahren nach Anspruch 1, bei dem jedem Voraussagevektor (V1-V4) oderjeweils 
einer Gruppe von Voraussagevektoren (V1- V4) ein Satz von Testvektoren zugeordnet 
ist, aus dem der Testvektor zur Durchfuhrung des Vektorvergleiches ausgewahlt wird. 
(D1: P369, linke Spalte, insbesondere E1) 

Da das Verfahren fur alle Blocke durchgefuhrt wird, wird nicht nur jedem 
Voraussagevektor ein Satz von Testvektoren zugeordnet, sondern ebenfalls wird auch 
der Gruppe von Voraussagevektoren, die in der Menge aller Voraussagevektoren zu 
alien Blocken besteht, ein Satz von Testvektoren zugeordnet. 

Deshalb beruht Anspruch 2 nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.3 Anspruch 3 

Anspruch 3 beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 33(3) 
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PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

3. Verfahren nach Anspruch 1, bei dem in dem Vergleichsschritt d) ein MaB fur eine 
Differenz zwischen jedem der ausgewahlten Testvektoren (T1-T3) und dem wenigstens 
einen aus gewahlten Voraussagevektor (V1-V4) ermittelt wird. 

(D1 : P373, linke Spalte, L3-9; E1 , 26) 

Da in D1 die Testvektoren ("candidate vectors" in D1) durch Addition verschiedener 
"update vectors U(X,t)" aus dem jeweiligen Voraussagevektor ("prediction vector" in D1) 
hervorgehen, stellt der Ausdruck ||U(X,t)|| die Betragsdifferenz des jeweiligen 
Voraussagevektors und des entsprechenden Testvektors dar. Betragsdifferenzen von 
Vektoren sind ein typisches Mittel, zwei Vektoren zu vergleichen. Deshalb offenbart 
E26 obiges Merkmal implizit. 

Deshalb beruht Anspruch 3 nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.4 Anspruch 4 

Anspruch 4 beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 33(3) 
PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

4. Verfahren nach Anspruch 1, 2 oder 3, bei dem Schritt c) fur alle Testvektoren (T1, 
T2, T3) durchgefuhrt wird. 

(D1: P369, E1,5) 

Deshalb beruht Anspruch 4 nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.5 Anspruch 5 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

5. Verfahren nach einem derAnspruche 1 bis 4, bei dem Schritt d) fur alle 
Voraussagevektoren (V1-V4) durchgefuhrt wird. 

(D1 : P369, E2) 

Der "prediction vector D M (X,t)" ist in D1 der Voraussagevektor zur Zeit t, fur Block X im 
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Iterationsschritt L Da das Verfahren fur alle Blocke durchgefiihrt wird, wird es folglich 
aU ch fur alle Voraussagevektoren durchgefiihrt, da jedem Block in jedem Bild ein 
Voraussagevektor zugeordnet ist. 

peshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.6 Anspruch 6 

pjeser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT, well D1 alle Merkmale dieses Anspruchs offenbart: 

Q m Verfahren nach einem der vorangehenden Anspruche, bei dem das 
gjldvergleichsergebnis (B (in) ), das einem der ausgewahlten Testvektoren zugeordnet 
jst und das einem der ausgewahlten Bewegungsvektoren zugeordnete 
\/ e ktorvergleichsergebnis derart verknupft werden, da3 bei gleichem Bildvergleichser- 
gebnis (B (in) ) der Gutewert G (Tn, Vn) um so besser ist, je weniger sich der 
Testvektor (T1 -T3) und der ausgewahlte Voraussagevektor (V1 -V4) unterscheiden. 
(D1 ' P373 > linke Spalte, L3-9; E26) 

i m Sinne von D1 ist der "error e(C,X,t)" der dem Testvektor C zugeordnet ist, ein 
Qutewert, der umso besser ist, je kleiner e(C,X,t) ist. Die Unterschied zwischen dem 
jewei'ig en Testvektor und dem ausgewahlte Voraussagevektor \n\v6 in D1 durch den 
betreffenden "update vector U" ausgedruckt. 

peshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2 P 7 Anspruch 7 

pjeser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

y t Verfahren nach einem der vorangehenden Anspruche, bei dem zu jedem 
Voraussagevektor (V1 -V4) wenigstens ein Testvektor ermittelt wird, wobeiaus der 
GfupP e derhierdurch ermittelten Testvektoren der Auswahlvektor ausgewahlt wird. 
( D 1:P369) 
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Siehe oben. 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 



2.8 Anspruch 8 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT. D1 offenbart folgende Merkmale dieses Anspruchs: 

8. Verfahren nach einem der vorangehenden Anspruche, bei dem die 
Verfahrensschritte c) bis f) wenigstens zweimal durchlaufen werden, 
(D1:P369) 

* 1 

Das Verfahren aus D1 ist iterativ. 

...wobei nach dem Verfahrensschritt g) wenigstens ein Testvektor (Ti) anhand der 
Rangfolge der Gutewerte (G (Tn, Vn) ) ausgewahlt wird 

■ 

Dieses Merkmal ist wie unter den Einwanden zu Anspruch 1 gezeigt, offensichtlich. 

...und wobei ausgehend von diesem wenigstens einen Testvektor (Ti) ein Satz von 
Testvektoren (1 12) fur den nachfolgenden Bildvergleich in Schritt c) gebildet werden. 
(D1:P369, E1,2) 

t 

Deshaib beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.9 Anspruch 9 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT. D1 offenbart alle Merkmale dieses Anspruchs: 

9. Verfahren nach Anspruch 8, bei dem zu jedem Voraussagevektor wahrend eines 
Durchlaufes der Schritte c) bis f) ein Testvektor ermittelt wird, ausgehend von dem ein 
Satz von Testvektoren fur den nachfolgenden Bildvergleich gebildet werden. 
(D1:P369, E1.2) 
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Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.10 Anspruch 10 . , 

Dieser Anspruch beruht nicht auf einer erf inderischen Tatigkeit im Sinne von Artikel 

33(3) PCT. D1 offenbart alle Merkmale dieses Anspruchs: 

10 Verfahren nach Anspruch 8 oder 9, bei dem aus dem nach dem Verfahrensschritt 
g) wenigstens einen ausgewahlten Testvektor (Ti) durch vektorielles Addieren 
weni Jens eines Modifikationsvektors (M1-M4) ein Testvektor (T,l-T,4) des Satzes von 
Testvektoren (1 12) fur den nachfolgenden Bildvergleich gebildet wird. 
(D1:P369,E1) 

Die "update vectors U" aus D1 stellen die Modifikationsvektoren dar. 

Deshalb beruht dieser Anspruch nicht auf einer erf inderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

DlUeT^^* beruht nicht auf einer erf inderischen Tatigkeit im Sinne von Artikel 
33(3) PCT. D1 offenbart alle Merkmale dieses Anspruchs: 

1 1 Verfahren nach Anspruch 10, bei dem aus dem nach dem Verfahrensschritt g) 
wenigstens einen ausgewahlten Testvektor (Ti) mehrere Testvektoren (Til-Ti4) jewe.ls 
durch vektorielles Addieren mehrerer Modifikationsvektoren (M1-M4) geb.ldet werden. 
(D1:P369,E1) 

Die "update vectors U" aus D1 stellen die Modifikationsvektoren dar. 



Deshalb beruht dieser Anspruch nicht auf einer erf inderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

212 Anspruch "12 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT. Der Unterschied zwischen D1 und Anspruch 12 besteht dann daB be. 

... jedem Durchlauf der Verfahrensschritte c) bis t) Modifikationsvektoren verwendet 
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werden, die hinsichtlich ihrer Richtung ubereinstimmen deren Betrag von 
Iterationsschritt zu Iterationsschritt jedoch kleiner wird. 

Die Verringerung der Schrittweite (Lange des update vectors) ist ein Standardmerkmal 
von Block-Matching Verfahren (siehe z.B. D2). Der Fachmann integriert eine 
Schrittweitenanpassung je nach Bedarf ohne erfinderisch tatig zu werden. 

Deshalb beruht dieser Anspruch nicht auf einer erf inderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.13 Anspriiche 13, 14 

Diese Anspriiche beruhen nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. Der Unterschied zwischen D1 und Anspruch 13 bzw. 14 besteht 
darin daB 

...die Modifikationsvektoren von dem zuvor ermittelten, dem ausgewahlten Testvektor 
zugeordneten Gutewert abhangig sind. 
(Anspruch 13) 

...der Betrag des Modifikationsvektors urn so geringer ist je besser der Gutewert ist. 
(Anspruch 14) 

Diese beiden Merkmale beschreiben eine adaptive Schrittweitenanpassung wie sie 
als ganz generelle Methode bei alien Arten von Such verfahren standardmaBig 
eingesetzt wird, bei denen irgendeine Gute-, Energie- oder Kostenfunktion maximiert 
bzw. minimiert werden soil (Stichwort: Gradientenverfahren oder "steepest descent"). 
Als "Pel-recursive Estimation" ist "steepest descent" als Standard verfahren der 
Schatzung von Bewegungsvektoren bekannt (siehe z.B. D2: P54-11). 

Auch wenn Pel-recursive Estimation in D2 nicht auf Blocke sondern pixelweise 
angewendet wird, ist diese Kombination fur den Fachmann so naheliegend, das in ihr 
kein erfinderisches Tun erkannt werden kann. 

Deshalb beruhen diese Anspruche nicht auf einer erfinderischen Tatigkeit im Sinne 
von Artikel 33(3) PCT. 

Bemerkung: 
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Das "Pel-recursive Estimation'-Verfahren aus D2 (P54-11) verwendet als GQtefunktion das 
Quadrat der "DFD", der "displaced frame difference", also eine GQtefunktion auf Pixelebene und 
nicht wie in den Standard-Blockmatching Verfahren und in der vorliegenden Anmeldung eine 
GQtefunktion auf Blockebene. Auch wird bei der Suche nach dem Verschiebungsvektor 
ausgehend vom Vorhersagevektor D M nur ein einziger Test- bzw. Candidate-Vektor betrachtet 
(namlich der, in Richtung des "steepest descent") und nicht eine Menge von Testvektoren, die in 
unterschiedlichen Richtungen vom Vorhersagevektor abweichen. Deshalb sind Blockmatching 
Verfahren, zu denen auch das Verfahren der vorliegenden Anmeldung gehort, in der Regel 
robuster. Der offensichtliche Nachteil der hier zitierten Blockmatching Verfahren gegenuber der 
Pel-rekursiven Schatzung besteht offensichtlich darin r daB die Schrittweite beim Suchen, also 
die Lange der update- bzw. Modifikationsvektoren, obgleich variable, im voraus festgelegt wird. 
Damit wird die Steigung der GQtefunktion, welche indirekt eine Aussage daruber macht, wie weit 
der best-match mitunter noch vom Voraussagevektor entfernt 1st, ungenutzt gelassen und die 
Schrittweite infolge dessen moglicherweise viel zu klein gewahlt. Das ist insbesondere der Fall 
bei schnellen Bewegungen im Bild (rasche Anderungen von Verschiebevektoren, Beschreibung, 
P5, L22-26). 

Das objektive technische Problem kann deshalb so formuliert werden: 

Wie kann die Geschwindigkeit der Standart-BIockmatching Verfahren 
insbesondere bei raschen Anderungen von Verschiebevektoren weiter gesteigert 
werden? 

Anbetrachts der groBen Bekanntheit der Gradientenverfahren und der pel-rekursiven 
Schatzung ist dem Fachmann aber sofort War, daB dieses Problem gelost werden kann, indem 
die Lange der update- bzw. Modifikationsvektoren durch den Gradienten der GQtefunktion 
gesteuert wird. Damit ist die Losung des objektiven Problems folglich offensichtlich. 



2.14 Anspruche 15,16 

Diese Anspruche beruhen nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. Der Unterschied zwischen D1 und Anspruch 15 bzw. 16 besteht 
darin daB im Gegensatz zu E1 auch der Wert 0 fur den update vector U zugelassen 
wird. Auch hierbei handelt es sich urn eine triviale und altbekannte Standardvariante 
(siehe D2: P54-19, E54.33). 

Deshalb beruhen diese Anspruche nicht auf einer erfinderischen Tatigkeit im Sinne 
von Artikel 33(3) PCT. 

2.14 Anspruch 17 
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Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

17. Verfahren nach einem Anspruch 10 oder 1 1, bei dem die Auswahlvektoren als neue 
Voraussagevektoren gespeichert werden. 

(P369, E1 ,2) 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.15 Anspruch 18 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT. 

18. Verfahren nach Anspruch 10 oder 1 1, bei dem die Auswahlvektoren nach einem 
test vorgegebenen oder nach einem zufatligen Schema verandert und als neue 
Voraussagevektoren abgespeichert werden. 

Ob nun die gespeicherten Voraussagevektoren (prediction vectors) durch einen 
Modifikationsvektor (update vector) verandert werden und so die Testvektoren 
(candidate vectors) bilden oder ob erst Summe aus den sogenannten 
Voraussagevektoren (prediction vectors) und den Modifikationsvektoren (update 
vectors) als neue Voraussagevektoren bezeichnet und gespeichert werden ist eine 
offensichtliche Variation hinsichtlich der Implementierung, von dem der Fachmann den 
Umstanden entsprechend Gebrauch macht. 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

3. Weitere Einwande 

Die vorliegenden Anspruche erfullen streng genommen nicht die Erfordernisse von 
Rule 67.1 (i) und (iii), PCT, weil sie so verfaBt sind, daB ihr technischer Charakter nicht 
klar zum Vorschein kommt, sondern angenommen werden konnte, daB es sich um ein 
Schema oder eine Regel zum ausfuhren eines mathematischen Prinzips oder eines 
puren mentalen Aktes handeln konne. Es wird empfohlen, die Anspruche entsprechend 
umzuformulieren. 



I NTER N ATI ON ALER VORLAUFIGER 
BERICHT ZUR P ATENTI ER B AR KEIT 
(BEIBLATT) 



Internationales Aktenzeichen 
PCT/EP2004/006398 



4. Begrundete Feststellung hinsichtlich der gewerblichen Verwendbarkeit 

Die Gegenstande der Anspruche 1-18 sind gewerblich verwendbar im Sinne von Artikel 
33(4), PCT, da sie z.B. bei der 50Hz/1 OOHz-Bildkonversion in der Fernsehtechnik 
eingesetzt werden konnen. 



* 
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Geanderter Patentanspruch 1 

1. Verfahren zur Ermittlung eines Auswahlvektors, der einen 
5 moglichen Verschiebungsvektor fur eine Verschiebung eines 
Bildbereiches (1) von einer ersten Position (PI) in einem 
ersten Bild (Bl) an eine zweite Position (P2) in einem zwei- 
ten Bild (B2) darstellt, wobei das Verfahren folgende Verfah- 
rensschritte umf asst : 

10 

a) Bereitstellen eines Satzes von Voraussagevektoren (VI, V2 , 
V3, V4) , 

b) Bereitstellen wenigstens eines festen Satzes von Testvek- 

■ 

15 toren (Tl, T2, T3) , 

c) Auswahlen wenigstens eines Testvektors aus dem Satz von 
Testvektoren (Tl, T2 , T3, T4) und Durchfuhren eines Bildver- 
gleiches zwischen einem ersten Bildbereich (1) in dem ersten 

2 0 Bild (Bl) und einem zweiten Bildbereich (2) in dem zweiten 
Bild (B2) , urn ein Bildvergleichsergebnis B(Tn) zu erhalten, 
wobei die Position des zweiten Bildbereiches (2) gegenuber 
dem ersten Bildbereich (1) urn den wenigstens einen ausgewahl- 
ten Testvektor verschoben ist, 

25 

d) Vergleichen des wenigstens einen ausgewahlten Testvektors 
(T1-T3) mit wenigstens einem ausgewahlten Voraussagevektor 
(VI -V4) , urn fur jeden ausgewahlten Testvektor (T1-T3) wenigs- 
tens ein Vektorvergleichsergebnis V(Tn, Vn) zu erhalten, 

30 

e) Bereitstellen wenigstens eines Gutewertes (G(Tn, Vn) ) zu 
jedem ausgewahlten Testvektor (T1-T3) aus dem fur diesen 
Testvektor (T1-T3) erhaltenen Bildvergleichsergebnis und ei- 
nem Vektorvergleichsergebnis (V(Tn, Vn) ) , 

35 

f) Ermitteln einer Rangfolge der Gutewerte (G(Tn,Vn)) und 



g) Auswahlen eines Testvektors aus dem wenigstens einen fes- 
ten Satz von Testvektoren anhand der Rangfolge der Gutewerte 
als Auswahlvektor . 



